Distinct Distances on Non-Ruled Surfaces and Between Circles
نویسندگان
چکیده
We improve the current best bound for distinct distances on non-ruled algebraic surfaces in $${\mathbb {R}}^3$$ . In particular, we show that n points such a surface span $$\Omega (n^{32/39-{\varepsilon }})$$ distances, any $${\varepsilon }>0$$ Our proof adapts of Székely planar case, which is based crossing lemma. As part our surfaces, also obtain new results between circles Consider two point sets respective sizes m and n, each set lies circle characterize cases when number can be $$O(m+n)$$ This includes configuration with small distances. other prove (\min {\{m^{2/3}n^{2/3},m^2,n^2\}})$$
منابع مشابه
Few distinct distances implies no heavy lines or circles
We study the structure of planar point sets that determine a small number of distinct distances. Specifically, we show that if a set P of n points determines o(n) distinct distances, then no line contains Ω(n) points of P and no circle contains Ω(n) points of P . We rely on the bipartite and partial variant of the Elekes-Sharir framework that was presented by Sharir, Sheffer, and Solymosi in [2...
متن کاملRuled Surfaces with Non-trivial Surjective Endomorphisms
Let X be a non-singular ruled surface over an algebraically closed field of characteristic zero. There is a non-trivial surjective endomorphism f : X → X if and only if X is (1) a toric surface, (2) a relatively minimal elliptic ruled surface, or (3) a relatively minimal ruled surface of irregularity greater than one which turns to be the product of P and the base curve after a finite étale bas...
متن کاملOn Non-developable Ruled Surfaces in Lorentz-minkowski 3-spaces
In this paper, we classify ruled surfaces in Lorentz-Minkowski 3-spaces satisfying some algebraic equations in terms of the second Gaussian curvature, the mean curvature and the Gaussian curvature.
متن کاملRational curves and ruled orders on surfaces
We study ruled orders. These arise naturally in the Mori program for orders on projective surfaces and morally speaking are orders on a ruled surface ramified on a bisection and possibly some fibres. We describe fibres of a ruled order and show they are in some sense rational. We also determine the Hilbert scheme of rational curves and hence the corresponding non-commutative Mori contraction. T...
متن کاملDistinct distances between points and lines
We show that for m points and n lines in R2, the number of distinct distances between the points and the lines is Ω(m1/5n3/5), as long as m1/2 ≤ n ≤ m2. We also prove that for any m points in the plane, not all on a line, the number of distances between these points and the lines that they span is Ω(m4/3). The problem of bounding the number of distinct point-line distances can be reduced to the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete and Computational Geometry
سال: 2022
ISSN: ['1432-0444', '0179-5376']
DOI: https://doi.org/10.1007/s00454-022-00449-x